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SPECIFICATION 

Electronic Version 1.2.8 
Stylesheet Version 1 .0 

METHOD AND SYSTEM FOR 
PROVIDING PROCESSOR TASK 

SCHEDULING 

Background of the Invention 

[0001] The invention is directed to a method and system for monitoring and controlling 
the scheduling of tasks in an operating system. 

[0002] Many processing systems utilize multitasking techniques. In the multitasking, 
preemptive scheduling environment of high performance digital controllers, for 
example, it is often difficult to verify that application tasks meet their target 
deadlines. Leveling the load of a central processing unit (CPU) can enhance 
performance by reducing tasks scheduling jitter and latency. Leveling the load can 
also increase idle time, which may be beneficial to ensure that tasks are completed by 
their target deadlines. 

[0003] Traditionally, engineers have predicted loading based on the amount of code 

generated. However, for example, off-line projections of loading based on counting 
execution cycles are misleading at best. Such off-line projections of loading are often 
inaccurate due to the non-deterministic nature of modern memory caching, 
instruction pipelining and parallel instruction execution. Likewise, current modeling 
techniques do not accurately simulate task preemption or the random nature of 
external communication interrupts. 

[0004] 

Also, it is known in the art to utilize time slice overrun counters. The addition of 
time slice overrun counters supplies an online indication of system health, but does 
not provide enough resolution to pinpoint a problem. As a result, utilizing 
conventional technology, engineers employ their experience, trial and error, and the 
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gross idle time value to design a particular application. 

Brief Summary of the Invention 

[0005] It would be desirable to provide a robust, real time system to provide the ability to 
effectively monitor and control load leveling in an operating system . It would further 
be desirable to provide a method and system to automatically measure task execution 
time and scheduling. It would further be desirable to provide a method and system 
that offer an intuitive presentation of the information relevant to load leveling and an 
efficient technique for effecting changes in the load leveling of a processor. 

[0006] The present invention overcomes the disadvantages of known methods and 

systems, and achieves additional advantages, by providing a method and system to 
effectively monitor and control loading performance in an operating system. 

[0007] In accordance with some embodiments of the method and system of the 

invention, tasks are scheduled in an operating system. Task information relating to 
tasks processed in the operating system is obtained. A graphical user interface is 
generated based on the obtained task information. Loading of the operating system is 
determined based on the graphical user interface. Further, the scheduling of tasks 
may be adjusted based on the loading of the operating system. 

Brief Description of Drawings 

[0008] The present invention can be more fully understood by reading the following 
detailed description of presently-preferred embodiments together with the 
accompanying drawings, in which like reference indicators are used to designate like 
elements, and in which: 

[0009] Fig. 1 is a block diagram showing the relationship between a control systems tool 
and a controller device in accordance with one embodiment of the method and system 
of the invention; 

[0010] Fig. 2 is a block diagram showing the control systems tool of Fig. 1 in further 

detail in accordance with one embodiment of the method and system of the invention; 

[0011] 

Fig. 3 is a block diagram showing the user interface generation portion of Fig. 2 in 
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further detail in accordance with one embodiment of the method and system of the 
invention; 

[001 2] Fig. 4 is a high-level flow chart showing an implementation of the profiling 
process in accordance with one embodiment of the method and system of the 
invention; 

[001 3] Fig. 5 is a diagram showing scheduling charts in accordance with one embodiment 
of the method and system of the invention; 

[0014] Fig. 6 is a user interface illustrating aspects of the controller load profiler in 
accordance with one embodiment of the method and system of the invention; 

[001 5] Fig. 7 is a diagram showing a controller load window user interface to monitor 
chart and time slice information in accordance with one embodiment of the method 
and system of the invention; 

[001 6] Fig. 8 is a diagram showing a task window user interface to monitor the tasks and 
other information in a particular chart and time slice in accordance with one 
embodiment of the method and system of the invention; 

[001 7] Fig. 9 is a diagram showing a tool window user interface displaying various 

window titles in accordance with one embodiment of the method and system of the 
invention; 

[001 8] Fig. 1 0 is a diagram showing a controller properties dialog box in accordance with 
one embodiment of the method and system of the invention; 

[001 9] Fig. 1 1 is a block diagram illustrating the network system and controller data flow 
in accordance with one embodiment of the method of the invention; 

[0020] Fig. 12 is a diagram showing controller code profiler data structure in accordance 
with one embodiment of the method and system of the invention; 

[0021] Fig. 1 3 is a high-level flow chart showing a program implementation of a start 

configuration of the profiler in accordance with one embodiment of the method of the 
invention; 
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[0022] Fig. 1 4 is a high-level flow chart showing a program implementation of a start 
tool connection process in accordance with one embodiment of the method of the 
invention; 

[0023] Fig. 1 5 is a high-level flow chart showing an implementation of the scheduling 
process in accordance with one embodiment of the method and system of the 
invention; 

[0024] Fig. 16 is a flow chart showing in further detail the "perform scheduling interrupt 
service routine" step of Fig. 1 5 in accordance with one embodiment of the method and 
system of the invention; 

[0025] Fig. 1 7 is a flow chart showing in further detail the "perform chart scheduling 

process" of Fig. 1 5 in accordance with one embodiment of the method and system of 
the invention; 

[0026] Fig. 1 8 is a flow chart showing in further detail the "process the first chart in the 
frame" step of Fig. 1 7 in accordance with one embodiment of the method and system 
of the invention; 

[0027] Fig. 1 9 is a flow chart showing in further detail the "process the task" step of Fig. 
1 7 in accordance with one embodiment of the method and system of the invention; 

[0028] Fig. 20 is a flow chart showing in further detail the "perform task calculations" 

step of Fig. 1 7 in accordance with one embodiment of the method and system of the 
invention; 

[0029] Fig. 21 is a flow chart showing in further detail the perform frame calculations 

step of Fig. 1 7 in accordance with one embodiment of the method and system of the 
invention; 

[0030] Fig. 22 is a scheduling screen shot showing a module definition in accordance 
with one embodiment of the method and system of the invention; and 

[0031] Fig. 23 is a scheduling screen shot showing a task definition in accordance with 
one embodiment of the method and system of the invention. 

Detailed Description of the Invention 
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[0032] In the method and system of the invention, a performance monitoring technique is 
provided. A user is able to monitor and control the processing of tasks in an operating 
system. As a result, the user is able to diagnose loading problems in an operating 
system more quickly and accurately and adjust the load to cure the loading problems. 

[0033] In conventional techniques, the process of diagnosing processor loading problems 
was often performed utilizing trial and error techniques and was very inaccurate. 
However, in accordance with some embodiments of the method and system of the 
invention, a user is able to monitor operating system performance through a graphical 
user interface. Task scheduling and run times of tasks are graphically displayed. As a 
result, a user is able to quickly ascertain what task or tasks is contributing to 
operating system performance degradation. Task scheduling and task run time is 
easily adjustable from a user interface. 

[0034] Fig. 1 is a block diagram showing one illustrative embodiment in accordance with 
one embodiment of the system and method of the invention. Specifically, Fig. 1 
illustrates a network system 1000. The network system 1000 includes a control 
systems tool 1 00, a controller device 300 and an operating field device 400. The 
control systems tool 100 and the controller device 300 are connected to each other 
over an Ethernet 1 0. A human user interacts with the control systems tool 1 00 to 
monitor and control operations in the controller device 300. In turn, the controller 
device 300 controls an operating field device 400. For example, the operating field 
device may be a gas or hydrodynamic power generation device. Further, while an 
Ethernet is illustrated, it should be appreciated that any suitable communication 
network may be used to allow communication between the control systems tool 100 
and the controller device 300. 

[0035] As shown in Fig. 1 , the control systems tool 1 00 includes a profiler portion 200. 

The profiler portion 200 includes a timer portion 21 5. The control systems tool 1 00 is 
connected to the Ethernet 1 0 utilizing a tool TCP/IP stack 1 50. As shown in Fig. 1 , the 
control systems tool 100 monitors and refreshes a count-down timer. As is described 
in further detail below, the count-down timer provides a status indication of 
communication between the control systems tool 1 00 and the controller device 300. 

[0036] controller device 300 is connected to the Ethernet 1 0 utilizing a controller 
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TCP/IP stack 350. As shown in Fig. 1 , the controller device 300 includes a timer 
portion 315. The timer portion 31 5 monitors the status of a count-down time, 



working with the timer portion 21 5. 



[0037] 



As shown in Fig. 1 , the controller device 300 is connected to an operating field 
device 400. The controller device 300 may communicate with the operating field 



device 400 in any suitable manner, such as direct connection, utilizing a LAN or over 



the Internet. 



[0038] 



Fig. 2 is a block diagram illustrating further aspects of the control systems tool 



1 00. The control systems tool 1 00 includes a tool manager portion 1 1 0. The tool 
manager portion 1 10 controls and monitors the overall operations of the control 
system tool 1 00. The control systems tool 1 00 also includes a memory 1 30. The 
memory 1 30 is a memory store for general use by the control systems tool 1 00 and 
may be used to contain programs or database information, for example. As is 
described above, the control systems tool 100 also includes an interface portion 140. 
The interface portion 140 is connected to an output portion 142 and an input portion 
144. The output portion 142 and the input portion 144 interface with the tool TCP/IP 
stack 1 50 as shown in Fig. 1 . As shown in Fig. 2, the tool manager portion 1 1 0, the 
memory 130, the interface portion 140, and the profiler portion 200 are all connected 
and communicate with each other utilizing a data link 1 80. For example, the data link 
1 80 may be in the form of a databus between the components. 

[0039] The control systems tool 100 further contains the profiler portion 200. As 
described below, the profiler portion 200 provides various task load profiling in 
accordance with some embodiments of the method and system of the invention. As 
shown in Fig. 2, the profiler portion 200 includes a task monitor portion 2 1 0, a task 
adjustment portion 230, the timer portion 21 5, and a user interface generation 
portion 240. The task monitor portion 210 interfaces with the controller device 300 to 
monitor tasks performed in the controller device 300. The task adjustment portion 
230 in the control systems tool 100 adjusts various parameters of tasks performed in 
the controller device 300. Further, the user interface generation portion 240 interfaces 
with a human operator. For example, the use interface generation portion 240 
generates the user interfaces shown in Figs. 6-10, which are described below. 
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[0040] Fig. 3 shows the user interface generation portion 240 in further detail. The user 
interface generation portion 240 includes a task display portion 244 and a 
charts/time slices display portion 242. The task display portion 244 generates various 
graphical information, i.e., in the form of columned numbers or bar graphs, for 
example, regarding tasks performed in the controller device 300. The charts/time 
slices display portion 242 also displays information regarding tasks performed in the 
controller device 300, but more specifically displays information regarding charts and 
time slices. 

[0041] As shown in Fig. 1 , the control systems tool 1 00 includes a timer portion 21 5. 

Also, the controller device 300 includes a timer portion 31 5. The timer portion 215 
and the timer portion 31 5 cooperate to monitor the status of communication between 
the control systems tool 100 and the controller device 300. Specifically, the timer 
portion 21 5 increments a countdown timer, i.e., refreshes the countdown timer. The 
countdown timer is checked by the timer portion 315. If the countdown timer reaches 
some pre-determined value, e.g., a value of zero, this condition indicates a 
termination of communication between the control systems tool 100 and the 
controller device 300. As a result, the controller device 300 will terminate certain 
operations. Specifically, for example, the controller device 300 will terminate 
acquisition of certain data and forwarding that data to the control systems tool 1 00. 

[0042] Fig. 4 is a high level flow chart showing further aspects of operation of the 

network system 1000. As shown in Fig. 2, the profiling process in accordance with 
some embodiments of the method and system of the invention is started in step SI 0. 
Then, the process passes to step SI 1 . In step SI 1 , a human user at the control 
systems tool 100 selects a controller load profile from a menu of tools. Once the user 
of the control systems tool 100 selects the controller load profile from the tool menu, 
the tool will verify that communication exists between the control systems tool 100 
and the controller device 300. For example, an SDI (session data interface) connection 
may be utilized between the control systems tool 100 and the controller device 300. 
Accordingly, in step SI 2, the control systems tool 1 00 verifies that the SDI connection 
exists. 

[0043] 

Once confirmation of connection is established, the control systems tool 100 
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enables the controller device 300 for load profiling by setting up a short integer value 
as a countdown timer, as is described above, and shown in step SI 3. The controller 
device 300 is enabled as long as the controller device 300 is in communication with 
control systems tool 1 00. In other words, the counter is enabling as long as the 
control systems tool 1 00 is on-line and requesting data from the controller device 
300. If the controller device 300 goes off-line from the control systems tool 100, then 
the counter, as monitored by the timer portion 31 5 will expire based on some pre- 
determined countdown duration. Once the counter expires, then the controller device 
300 stops profiling the various tasks being performed by the controller device 300. 

[0044] Accordingly, so long as the countdown timer does not expire, the controller device 
300 continues to send profiling data back to the control systems tool 100 while 
monitoring the countdown timer, as is illustrated in step SI 5. After step SI 5, the 
process passes to step SI 6. 

[0045] As shown in step SI 6, the control systems tool 100 receives the profiling statistics 
feedback from the controller device 300. The control systems tool 1 00 displays the 
profiling statistics information utilizing the user interface generation portion 240. 

[0046] As shown in step SI 7 of Fig. 4, the profiling process is terminated. The profiling 
process may be terminated upon the termination of communication from the control 
systems tool 100 and the controller device 300. Such termination of communication 
will result in the countdown timer expiring and the controller device 300 becoming 
disabled. Alternatively, the user may of course actively terminate the collection of 
profiling information. 

[0047] In its operations including controlling the operating field device 400, the 
controller device 300 performs a wide variety of tasks. Some tasks have a high 
priority, while other tasks have a low priority. Also, some tasks are lengthy, while 
other tasks are very brief. Fig. 5 is a diagram showing a task chart 700, which is 
utilized by the control systems tool 1 00 and the controller device controller device 
300. In accordance with one embodiment of the method of the invention, the task 
chart 700 includes three subcharts. 

[0048] 

Specifically, the task chart 700, as shown in Fig. 5 includes a plurality of primary 
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charts 71 0, a secondary chart 720 and a portion of a tertiary chart 730. Each of the 
charts includes eight primary time slices 722. As shown in Fig. 5, each primary time 
slice 71 2 represents a time duration of 5 milli-seconds (ms). The secondary chart 720 
includes eight secondary time slices 722 . Each secondary time slice 722 represents a 
time duration of 40 ms. Further, the tertiary chart 730 includes eight tertiary time 
slices 732. Each tertiary time slice 732 represents a time duration of 320 ms. Thus, in 
the time that it takes for the controller device 300 to process the secondary chart, the 
primary chart is processed eight times. Further, in the time that it takes for the 
controller device 300 to process the tertiary chart, the primary chart is processed 
sixty-four times. As should be appreciated, only a portion of the tertiary time slice 
732 is shown in Fig. 5, i.e., approximately one-eighth of a tertiary time slice 732. As 
shown in Fig. 5, "ticks" are the marks used to graphically represent the time slices. 

[0049] Accordingly, the task chart 700 is a scheduling construct that partitions a set of 
time slices (71 2, 722, 732) into three groups. The designation of a particular task to a 
chart, i.e., the primary chart 710, the secondary chart 720, or the tertiary chart 730, 
assigns a task priority. In accordance with one embodiment of the method and system 
of the invention, a task assigned to the primary chart has priority over a task assigned 
to the secondary chart. Further, a task assigned to the secondary chart has priority 
over a task assigned to the tertiary chart. 

[0050] It should be appreciated that time in the task scheduler 200 is broken into 512 
equal frames 750. Each frame includes a primary time slice. A frame may include a 
secondary time slice. That is, as shown in Fig. 5, the first, eighth and sixteenth 
frames, for example, include a secondary time slice. Also, the first frame 752 includes 
a tertiary time slice 732. The execution of a frame 750 involves the execution of all 
tasks in all charts, i.e. the primary chart 710, the secondary chart 720, and the tertiary 
chart 730, scheduled in that particular frame. 

[0051] 

As described above, the task chart 700 is broken into and includes 51 2 equal 
frames 750. Once the 51 2 equal frames in the task chart are completed, the controller 
device 300 repeats the processing of the task chart 700, subject to any modification 
of the task processing by the user. Tasks are placed for execution in a particular 
frame and chart depending on their scheduling period, order and priority. The primary 
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chart 71 0, the secondary chart 720, and the tertiary chart 730 provide a construct to 
display the task information in a convenient manner. 

[0052] However, it should be appreciated that the invention is not limited to the task 
chart 700 as shown in Fig. 5. For example, all the tasks in the primary chart, 
secondary chart and tertiary chart could be simply represented in a single long chart. 
However, such a long chart would not provide the convenience in representation of 
tasks that is provided by the task chart 700. This is especially true with tasks having a 
high occurrence. Such high occurrence tasks can easily be represented in the primary 
chart 710 of Fig. 5. 

[0053] Further, it should be appreciated that the chart construct is not limited to that 

shown in Fig. 5. For example, rather the three charts of Fig. 5, another chart construct 
might be used. The other chart construct might include four separate charts 
possessing 4 ms, 32 ms, 256 ms, and 2048 ms time slices. Each of the four charts 
might include eight time slices. 

[0054] With further reference to Fig. 5, the task chart 700 includes the primary time slices 
722, the secondary time slices 722 , and the tertiary time slices 732. As characterized 
herein, to process a task chart 700 means to process each of the frames 750 within 
that task chart 700. A primary chart 71 0 includes 8 primary time slices 71 2. 
Accordingly, to process a task chart 700 means that the primary chart 71 0, i.e. the 
tasks assigned to the primary chart, is processed 64 times, that is, 64 times 8 equals 
512. 

[0055] Additionally, processing the entirety of the task chart 700 means processing ail 
the secondary time slices 722 in the secondary chart 720. As described above, each 
chart (71 0, 720, 730) includes 8 time slices. As shown in Fig. 5, the secondary time 
slices 722 are 40 ms in duration. Accordingly, one secondary time slice 722 in the 
secondary chart 720 is processed, i.e., the tasks contained therein are processed, 
while an entire primary chart 710 is processed. Thus, while 64 primary charts 71 0 are 
processed, only 8 secondary charts 720 are processed. It should thus be appreciated 
that the processing of one task chart 700 involves the processing of 8 secondary 
charts 720. 
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[0056] Similarly, as shown in Fig. 5, a tertiary time slice 732 is 320 ms in duration. 

Accordingly, during the processing of one tertiary time slice, 8 secondary charts 720 
are processed. It should thus be appreciated that the processing of the task chart 700 
involves the processing of only tertiary chart 730. 

[0057] As characterized in accordance with one embodiment of the method of the 

invention described above, the processing of a frame 750 necessarily involves the 
processing of a primary time slice 722. However, the processing of a given frame may 
or may not involve the processing of a secondary time slice 722 and/or a tertiary time 
slice 732. To explain further, the frames 750 in Fig. 5 include illustrative frame 752, 
frame 754, frame 756 and frame 758, for example. As shown in Fig. 5, the processing 
of frame 752, the first frame, involves each of a primary time slice 71 2, a secondary 
time slice 722 , and a tertiary time slice 732. Subsequent to processing of frame 752, 
the controller device 300 processes frame 754. However, the processing of frame 754 
does not involve the processing of a secondary time slice 722 or a tertiary time slice 
732, but rather only the processing of a primary time slice 722. However, it is possible 
that a task that occurred in the tertiary chart in frame 752 is not yet completed upon 
initiating the processing of frame 754. This results in a frame overrun, but not a chart 
overrun, as described below. 

[0058] Further, the controller device 300 will ultimately process frame 756. As can be 
seen in Fig. 5, the processing of frame 756 involves repeating the processing of the 
primary chart 71 0. The processing of frame 756 also includes the processing of a 
secondary time slice 722, but not a tertiary time slice 732. Further, it should be 
appreciated that a complete secondary chart 720, i.e. including 8 secondary time 
slices 722 , is processed prior to the processing of a further tertiary time slice 732. In 
this manner, binary scheduling is effected. 

[0059] The processing time allocated to each frame 750 is a predetermined duration, i.e., 
"a frame period." The frame period is dictated by a specification to the scheduler clock 
in the controller device 300. The choice of time slices in which tasks can be scheduled 
is limited to multiples of the frame period supported by a particular controller device 
300. 

[0060] Eac h chart (71 0, 720 or 730) can schedule a task in time slices that are 1 , 2, 4 or 
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8 multiples of its base. Accordingly, as used herein, a base scheduling period is a 
smallest increment of time that a chart (710, 720 or 730) can schedule a task. Thus, 
the base scheduling period for the primary chart 71 0 is 5 ms. The base scheduling 
period for the secondary chart 720 is 40 ms. Further, the base scheduling period for 
the tertiary chart 730 is 320 ms. 

[0061] Accordingly, the 5 ms primary chart 71 0 can schedule tasks periodically from 5 to 
40 ms. Further, the 40 ms secondary chart 720 can schedule tasks periodically from 
40 to 320 ms. Further, the 320 ms tertiary chart 730 can schedule tasks periodically 
from 320 to 2560 ms. 

[0062] In accordance with one aspect of the invention, each time slice (71 2, 722 and 732) 
represents an opportunity for the controller device 300 to schedule tasks. 
Accordingly, each primary time slice 71 2 in the primary chart 71 0 represent 
opportunities to put tasks at 5 ms intervals. Similarly, the secondary chart 720 and the 
tertiary chart 730 represent opportunities to place tasks at 40 ms or 320 ms, 
respectively. 

[0063] Fig. 5 also shows a detailed view 770 of the primary chart 71 0 and the tasks 

processed in that primary chart. It should be noted that the detailed view 770 does 
not show the secondary chart 720 nor the tertiary chart 730, nor the tasks assigned to 
those charts (720, 730). As illustrated in Fig. 5, the processing of the primary chart 
710 shown in the expanded view 770 is started by the processing of frame 758. The 
processing of frame 758, as shown in Fig. 5, also includes the processing of a 
secondary time slice 722 in the secondary chart 720. Accordingly, the processing of 
the secondary time slice 722 may well include the processing of tasks assigned to 
such secondary time slice 722 . However, for purposes of illustration, it is assumed 
that no tasks are present in the secondary time slice 722 at frame 758. 

[0064] As s hown in the expanded view 770, three tasks are performed in processing of 
the primary chart 71 0. These tasks include Task A, Task B, and Task C. As shown, 
Task A is scheduled to execute in every primary time slice in the primary chart 71 0. 
Further, Task B is scheduled to execute in every other primary time slice 712 of the 
primary chart 710. Task C is also scheduled to execute in every other primary time 
slice 71 2 of the primary chart. However, the processing of Task C is off-set by the 
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processing of Task B by one primary time slice. As a result of this off-set, the leveling 
of CPU loading is effected. 

[0065] In accordance with one embodiment of the method of the invention, it should be 
appreciated that tasks may not be completed in their scheduled time period. If tasks 
are not completed in their scheduled time, this condition results in an overrun. There 
are two types of overrun conditions, including a chart overrun and a frame overrun. In 
order to avoid a chart overrun, the sum of the execution time for all tasks in a time 
slice must be less than the chart's base scheduling period. As described above, the 
base scheduling period for the primary chart 710 is 5 ms; the base scheduling period 
for the secondary chart 720 is 40 ms; in the base scheduling period for the tertiary 
chart 730 is 320 ms. 

[0066] In contrast to a chart overrun is a frame overrun. In order to avoid a frame 
overrun, the execution time for all the tasks in all the charts scheduled for that 
particular frame must be less than the frame period. 

[0067] Hereinafter, further aspects of a chart overrun and a frame overrun will be 
described. As described above, a chart, i.e., a primary chart, secondary chart, or 
tertiary chart, may form a piece of a frame. Further, the amount of time available to 
execute a task in a particular chart without a chart overrun is the base rate of a 
particular chart. Thus, if the task scheduler portion 330 is processing in the 5 ms 
chart, then there are 5 ms in which to execute all of the tasks in that primary chart or 
else there will be an overrun of the primary chart. Correspondingly, in a secondary 
chart 720, there are 40 ms in which to process all the tasks in the secondary chart, or 
else a chart overrun condition will occur. However, it should be appreciated that it is 
possible to overrun the frame, i.e. a frame overrun, and not overrun a chart. 
Illustratively, a 320 ms task, i.e., a task placed on the tertiary chart 730, may well 
overrun a frame, but not necessarily a chart. A chart overrun condition will only 
develop if such a 320 ms task is not concluded at the end of the tertiary slice in which 
it was scheduled. 

[0068] Alternatively, a frame overrun may not occur even when processing a 320 ms task, 
that is, the 320 ms task may be a very fast task that is only scheduled at a slow pace. 
With such a fast task, the execution time of the task is low. Also, the periodic 
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scheduling is slow. Illustratively, this condition would occur if a process was running 
in the background just every so often and there is not much to do. Whether, the task 
is simply performed every once in awhile. 

[0069] As described above, Fig. 2. is a block diagram showing a control systems tool 

1 00. The control systems tool 1 00 includes a user interface generation portion 240. 
The user interface generation portion 240 allows a human user to interact with the 
controls systems tool 100. Figs. 6-10 are screen shots showing exemplary user 
interface screens. In generating the user interface screens, the user interface 
generation portion 240 utilizes information received by and processed in the control 
systems tool 100 and in particular, in the profiler portion 200. 

[0070] Specifically, the task monitor portion 21 0 in the profiler portion 200 inputs 
information from the interface portion 140 regarding the tasks performed in the 
controller device 300. The task monitor portion 210 then forwards the task 
information to the user interface generation portion 240 for display of the 
information. Such an arrangement allows real time observation of the tasks performed 
in the controller device 300. Further, the task monitor portion 210 may forward the 
information to the memory 1 30 for use at a later time. 

[0071] Fig. 6. is a screen shot showing an illustrative user interface screen 600 generated 
by the tool manager portion 1 10 in the control systems tool 100. The user interface 
screen 600 includes a tool window 61 0. The tool window 61 0 includes a menu bar 
61 2. When a user is interested in accessing the controller load profiler features in 
accordance with some embodiments of the present invention, the user selects View — 
> Controller Load Profiler using the menu 614 as shown in Fig. 6. As a result, 
operational control passes from the tool manager portion 1 1 0 to the profiler portion 
200 in accordance with some embodiments of the present invention. That is, the tool 
manager portion 110 launches the controller load profiler. The profiler portion 200, 
and specifically the charts/slices display portion 242 and the tasks display portion 
244, in the user interface generation portion 240, generates the screen shots shown 
in Figs. 7-10. 

[0072] As shown in F jg. 7 f t h e user interface screen 600, generated by the charts/slices 
display portion 242, displays various information regarding processing in the 
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controller device 300. Specifically, the user interface screen 600 displays information 
regarding each chart, as well as each time slice contained in the respective charts. 
This information is displayed in a controller load window 620. 

[0073] The controller load window 620 includes a plurality of headings 622 that display 
the chart and time slice information. Information below each heading 622 is presented 
in the form of columns 624. Each column 624 may contain information regarding a 
particular entry 626. Each entry 626 is directed to a particular chart and time slice 
within that chart. As shown in Fig. 7, the controller load window 620 displays 
information for each chart and time slice including tasks, overruns, chart base rates, 
last run time, execution time, last frame time, minimum frame time, and maximum 
frame time. As shown in Fig. 7, a user may click on a particular heading 622 to sort by 
that heading. The order of the sort is reversed as a result of clicking on a particular 
heading 622, for example. 

[0074] Illustratively, the first entry 626 in the controller load window 620 is directed to 
chart 2, time slice 5. As shown, time slice 5 in chart 2 includes 63 tasks. No overruns 
are present based on the last processing of the chart. For convenience to the user, the 
controller loaded window 620 displays the chart base rate 40ms. Further, the last run 
time was 0.908697 ms. 

[0075] Under the heading of execution time, the controller load window 620 displays a 

bar graph representation of the execution time of the tasks performed for a particular 
chart and slice. The controller load window 620 also displays information regarding 
the last frame time, the minimum frame time and the maximum frame time. 

[0076] As described above, each chart contains eight time slices. That is, each of the 
primary chart, secondary chart and tertiary chart contains eight time slices each. As 
shown in Fig. 7, the information in each "chart" column indicates a primary, 
secondary, or tertiary chart as shown in Fig. 5 described above. The information in the 
"slice" column indicates the time slice number for a particular chart. Note that the time 
slice values vary from one to eight, i.e., since each chart contains eight time slices. As 
should be appreciated from the description of Fig. 5 above, the chart base rate for 
each primary chart, i.e., designated by "1" in the chart column, is 5ms. Further, the 
chart base rate for each secondary chart is 40 ms, and the chart base rate for each 
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tertiary chart is 320 ms. 

[0077] Based on a user M s observation of the information contained in the controller load 
window 620 generated by the charts/slices display portion 242, the user may wish to 
view the specifics of a particular chart and time slice. For example, entry 627 for chart 
1 , time slice 1 , displays a relatively high execution time as shown in Fig. 7. 
Accordingly, a user may wish to see more information regarding this particular entry 
627. As a result, the user may select the entry 627 in any suitable manner such as 
clicking. As a result of this selection, the tasks display portion 244 generates the task 
window 630 as shown in Fig. 8. The task window 630 contains various profile 
information regarding the tasks in chart 1 , time slice 1 . 

[0078] As shown in Fig. 8, the task window 630 displays various information under 
headings 632 in the form of columns 634. Also, entries 636 are displayed for 
respective tasks. The name of each task is displayed under the "Tasks" heading. For 
example, a task named "Shut Down" is shown as entry 637 in Fig. 8. From the entry 
637, a user may observe that the execution order of the task "Shut Down" is first. 
Further, the scheduled rate of the Shut Down task is 1 0 ms. 

[0079] The Last Run Time column displays the amount of processing time for the last 
time that the Shut Down task was performed. The Min Run Time displays the 
minimum run time of the task Shut Down since the profiling began, i.e., the quickest 
time duration in which the task Shut Down was processed. Similarly, the Max Run 
Time column displays the longest time for processing the Shut Down task. 
Additionally, the task window 630 includes a Task Enabled and Task Timing column. 
The enabled status reflects whether a particular task is enabled to send task 
processing information to the control systems tool 1 00. 

[0080] In accordance with one embodiment of the method and system of the invention, a 
user may vary processing of tasks to optimize load leveling in the controller device 
300. For example, the user may vary the chart and slice in which a particular task is 
located. Alternatively, the user may vary the execution order of tasks in a particular 
chart/slice. 

[0081] 

Hereinafter, further aspects of varying processing of tasks to optimize load 
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leveling in the controller device will be described with reference to Fig. 22 and Fig. 23. 
In accordance with one embodiment of the method and system of the invention, Fig. 
22 is a screen shot showing a module definition window 800, i.e., for a particular 
module. In accordance with one embodiment of the method and system of the 
invention, a base scheduling period is defined for all of the tasks in the module using 
the module definition window 800. Additionally a global skew may be specified that is 
applied equally to all of the tasks in the module. Accordingly, such use of the base 
scheduling period and global skewing allows one to load level within a chart on an 
entire module basis. 

[0082] In further explanation of the system and method of the invention, Fig. 23 is a 
screen shot in accordance with one embodiment showing a task definition window 
900, i.e., the definition of a particular task. As shown in the task definition window 
900, a period multiplier specifies how much slower than the base scheduling period of 
the module the particular task is to be executed. As shown in Fig. 23, the period ,> 
multiplier may be changed as is necessary or desired. The selection of a particular 
period multiplier may also result in skewing options. That is, as shown in Fig. 23, a 
particular period multiplier may result in the user being able to select skewing options 
that allow the user to move the particular task within the time slices of the chart. This 
capability allows a user to load level within a chart on a task basis. 

[0083] Hereinafter, further aspects of the invention will be described with reference to 
Fig. 9. Fig. 9 illustrates further aspects in accordance with some embodiments of the 
method and system of the invention. As shown in Fig. 9, the user interface screen 600 
is a tool window 640. From the tool window 640 a user is able to distinguish which 
windows are open in the system based on the items in a drop-down menu 646. 
Specifically, by selecting Window in the menu bar 642, the drop-down menu 646 
displays the titles, and therefore the tasks and charts, that are being profiled. If a user 
wishes to view a particular window in the menu 646, the user simply selects that 
desired window. It should be appreciated that the user interface generation portion 
240, in response, displays the requested window. 

[0084] 

In accordance with one embodiment of the method and system of the invention, 
the profiler portion 200 generates configuration information known as PCODE for a 
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particular task that is desired to be profiled. Once the user has selected the controller 
load profiler enable checkbox, the control systems tool 100 will add the PCODE as 
shown in the record definition set forth below. The record definition defines what is 
used to generate the byte codes that are downloaded to the controller device 300 in 
order to tell the controller device 300 where to store chart and frame profiling 
information in accordance with one embodiment of the invention. Similar information 
is added to existing task definition records as each task is enabled for profiling. 

[0085] In accordance with some embodiments of the method and system of the 
invention, the control systems tool 100 conveys to the controller device 300 
information regarding the manner in which the profiling of the processed task is 
performed. Illustratively, the profiler portion 200 in the control systems tool 100 
generates this information in the form of a Pcode, i.e., a portable or pseudo code. In 
order to generate the Pcode that is downloaded to the controller with the controller 
load profiling enabled, the user first selects profiling in the device dialog 650 as 
shown in Fig. 1 0. 

[0086] Once the user has selected the Controller Load Profiler Enable checkbox in the 
device dialogue 650, profiler portion 200 will add the Pcode. In accordance with one 
embodiment of the method and system of the invention the following record 
definition may be utilized: 

[0087] 

[tl] 

struct pmonjecord { 

unsigned short recordjype ~ {PMONREC = 49}; 

unsigned long record_number; 
unsigned long byte_count; 
unsigned long reserved[8]; 

VAR_TOKEN tick_resolution; // s.p. float for the number of uSecs per tick 

ARRAY_VAR_TOKEN slices[24]; // array of 24 long integers 
ARRAY_VAR_TOKEN overruns[24]; // array of 24 short integers 
VAR_TOKEN frame_time[3]; // array of 3 long ints for turbine frame time 

}; 

[0088] RECORD_TYPE 

[0089] The record structure identifier. 
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[0090] RECORD_NUMBER 

[0091] The record instance number. 

[0092] BYTE_COUNT 

[0093] The number of bytes in the entire record. 
[0094] RESERVED 

[0095] Space reserved for future enhancements. 
[0096] TICK.RESOLUTION 

[0097] A single-precision floating point variable that the controller will populate with the 
resolution of the time ticks in micro-Seconds (uS) per tick. The Toolbox must use this 
value to convert the load information into engineering units for the user. 

SLICES 

An array of long integers used to store the load information for each of the eight 
time slices in each of the three scheduling charts. The information is distributed as 
follows: 

[01 00] 



s£ices[0-7] 


slices 1 - 8 of 5 mS chart 


shces[8- 15] 


slices 1 - 8 of 40 mS chart 


slices[l6-23] 


slices 1 -8 of 320 mS chart 



[01 01 ] The load information for the 40 and 320 mS charts will include any additional time 
due to pre-emption by higher processes (other foreground charts or I/O drivers). 

[0102] OVERRUNS 

[01 03] An array of short integers used to store the cumulative number of overruns 

experienced by each of the eight time slices in each of the three scheduling charts. 
The information is distributed as follows: 

[0104] 
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overrun s[0 - 7] 


slices 1 - 8 of 5 mS chart 


overruns [8 - 15] 


slices 1 - 8 of40mS chart 


overruns! 16 - 23) 


slices 1 -8 of 320 mS chart 



[01 05] The overrun information for the 40 and 320 mS charts will include any additional 
time due to pre-emption by higher processes (other foreground charts or I/O drivers). 
An overrun is defined to occur whenever the time required to execute all of the tasks 
specified for a particular time slice exceeds the time allotted for that slice (the based 
scheduling period for the chart). 

[0106] FRAME_TIME[3] 

[01 07] An array of long integers that contains the execution time for an entire frame. A 
frame is defined to be the aggregate of all of the tasks specified to execute in one of 
the 51 2 possible scheduling slices created by transforming the three treed scheduling 
charts into a single flat chart. 

[0108] 



[t4] 



frame_time[0] 


current frame lime ticks 


frame_time[ 1 ] 


minimum frame time ticks 


frame_time(2] 


maximum frame time ticks 



[01 09] It should be appreciated that the method of the invention may be implemented 
utilizing suitable code as is desired. For example, tokens may be utilized. The use of 
tokens may be characterized as the use of a continuously repeating frame, i.e., the 
token, that is transmitted onto a communications network by a particular controlling 
computer. The controlling computer may send a message by waiting for and then 
filling an empty token, which may be filled with destination information, as well as a 
portion or all of the message. That is, programming code may be used by which the 
control systems tool 1 00 assigns the correct tokens to the signals that will be used to 
monitor the controller signal space while profiling. 

[0110] 

It should be appreciated that the above exemplary record is for purposes of 
illustration only, and further, that a variety of code may be used to practice the system 
and method of the invention as is necessary or desired. Accordingly, wide variations 
of the exemplary record may be utilized in accordance with some embodiments of the 
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method and system of the invention. 

[0111] Fig. 1 1 is a diagram showing further aspects of the network system 1 000, and 

specifically, the controller device 300. As shown in Fig. 1 1 , the network system 1 000 
includes a control systems tool 100 and the controller device 300. As described above 
W ith reference to Figs. 1 -3, the control systems tool 1 00 and the controller device 300 
may communicate in any suitable manner. 

[01 1 2] The controller device 300 also includes a system manager 320, a task scheduler 
portion 330, and an interrupt service portion 340. The system manager 320 controls 
various functions to maintain operation of the controller device 300. For example, the 
system manager 320 may control back-up and recovery operations, virus protection, 
and network communications as well as the overall operation of the controller device 
300. The system manager 320 interacts with the task scheduler portion 330, which 
performs scheduling of tasks performed in the controller device 300. The operations 
performed by the task scheduler portion 330 are described in conjunction with Figs. 
1 5 and 16 below. The interrupt service portion 340 controls the interruption of the 
tasks. The operations of the interrupt service portion 340 are described in conjunction 
with Figs. 1 5 and 1 7-21 below. 

[01 1 3] As shown in Fig. 1 1 , the control systems tool 1 00 and the controller device 300 
communicate over an Ethernet 10 utilizing a TCP-IP protocol. Specifically, the 
controller device 300 utilizes TCP-IP socket 352. The TCP-IP socket 352 may be in the 
form of a software object that connects the controller device 300 to the TCP-IP 
network protocol utilized on the Ethernet 10. Accordingly, the system manager 320 
can send and receive messages utilizing the TCP-IP protocol by opening the TCP-IP 
socket 352 and reading and writing data to and from the TCP-IP socket. 

[01 14] As described above, the task scheduler portion 330 schedules tasks performed by 
the controller device 300. In performance of these tasks, the task scheduler portion 
330 uses various operating parameters set forth in database 390. The database 390 
includes a chart tables portion 392, a task tables portion 394, and a control data 
portion 396. These data structures are utilized by the task scheduler portion 330 to 
perform the scheduling of tasks. 
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[01 1 5] Fig. 1 2 shows further aspects of the data structures utilized in the database 390. 
Specifically, Fig. 1 2 shows a chart table entry 393 that is contained in the chart tables 
portion 392. As shown in Fig. 1 2, the chart table entry 393 contains various 
parameters associated with a particular chart. The chart table entry 393 includes a 
process ID, a time slice period, a time slice entry point, current task pointer, and chart 
profiler data. 

[01 1 6] Fig. 1 2 also shows an illustrative data structure contained in the task table portion 
394. The task table entry 395 shown in Fig. 1 2 includes various parameters associated 
with a particular task. Specifically, for example, the task table entry 395 includes a 
task enable parameter, a task heartbeat, task ID, scan period, scheduling links, 10 
table pointers, a "code entry point" parameter, a "profiler enable" parameter and "task 
profiler data" parameter. 

[01 1 7] Additionally, Fig. 1 2 shows a control data structure 397 contained in the control 
data portion 396. The control data structure 397 contains various parameters utilized 
by the task scheduler portion 330. As illustratively shown in Fig. 1 2, the control data 
structure 397 includes clock resolution and frame profiler data. However, it should be 
appreciated that various other operating parameters may be contained in the control 
data structure 397, as is necessary or desired. 

[01 1 8] As shown in Fig. 11 , the controller device 300 also includes the interrupt service 
portion 340. The interrupt service portion 340 works in conjunction with the task 
scheduler portion 330 to control the start and stop of tasks. Specifically, in 
accordance with one embodiment of the method and system of the invention, the task 
scheduler portion 330 commands the interrupt service portion 340 to interrupt a task, 
i.e. such that a task with a higher priority may be executed. 

[01 1 9] Figs. 1 3-21 are flow charts illustrating aspects of implementation in accordance 
with one embodiment of the invention. Figs. 13-21 will hereinafter be described in 
conjunction with the network system shown in Figs. 1 -3 and Fig. 1 1 . However, it 
should be appreciated that the processes illustrated in Figs. 1 3-21 are not limited to 
implementation utilizing the network system of Figs. 1 -3 and Fig. 1 1 . Rather, one 
skilled in the art should appreciate that a variety of operating systems may be utilized 
in accordance with some embodiments of the method and system of the invention. 
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[01 20] Fig. 1 3 is a flow chart showing aspects of configuration of the profiler portion 200 
in the control systems tool 100. The profiler portion 200 is configured prior to 
beginning profiling operations. As shown in Fig. 1 3, the process to configure the 
profiler portion 200 starts in step S20. Then, the process passes to step S22. In step 
S22, the profiler portion 200 resolves the variable tokens for frame, charts, and tasks. 
Then, in step S24, the profiler portion 200 calculates the clock resolution. The clock 
resolution may be calculated utilizing the CPU type and speed. Then, the process 
passes to step S26. In step S26, the profiler portion 200 removes the variables from 
the state exchange table. This step is particular to voted controllers as profiling 
information should be collected per controller and not voted, as other state variables 
might be. In step S28, the configuration of the profiler portion 200 is completed. As a 
result, the connection of the profiler portion 200 to the controller device 300 must 
next be established. 

[0121] Fig. 14 is a flow chart illustrating aspects of establishing a connection between the 
control systems tool 100 and the controller device 300. As shown in Fig. 14, the tool 
connection is initiated in step S30. Then, in step S32, the control systems tool 100 
waits for a TCP-IP connection request. Once the connection is established, the process 
passes to step S34. In step S34, the tool 1 00 forks off a tool session data interface 
(SDI) process. Then, the process passes to step S36. In step S36, the control systems 
tool 100 resolves the requested variable tokens for data access method. After step 
S36, the process passes to step S37. 

[01 22] In step S37 as shown in Fig. 1 4, the controller device 300 sends periodic data 

updates of requested data sets to the control systems tool 1 00. Then, in step S28, the 
process ends. Termination of the process in step S28 may result from active 
termination by a user or a disconnect between the control systems 100 and the 
controller device 300. 

[0123] 

Fig. 1 5 is a high level flow chart showing aspects of scheduling in accordance with 
one embodiment of the method and system of the invention. As shown in Fig. 1 5, the 
process starts in step SI 00. Then, the process passes to step S200. In step S200, the 
interrupt service portion 340 performs the scheduling interrupt service routine. Then 
the process passes to step S300. In step S300 task scheduler portion 330 performs 
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the chart scheduling process. That is, in step S300, the process determines which 
charts are ready to run in the current time slice. Further, the process loops through 
the primary chart, secondary chart, and tertiary chart for tasks that are ready to run. 
Further details of step S300 are described below. After step S300, the process passes 
to S400. In step S400, the process ends. 

[01 24] Fig. 1 6 is a flow chart showing in further detail the scheduling interrupt service 
routine step S200 of Fig. 1 5. Specifically, Fig. 1 6 illustrates the process implemented 
by the interrupt service portion 340 shown in Fig. 1 1 . As shown in Fig. 1 6, the process 
starts in step S200. Then, the process passes to step S210. In step S210, the interrupt 
service portion 340 determines whether the start of a frame flag is set. If NO, then the 
task scheduler portion 330 immediately moves to initiate the task schedule processes. 
Specifically, as shown in Fig. 16, the task scheduler portion 330 proxies, or wakes up, 
the task scheduler processes. 

[01 25] Alternatively, the interrupt service portion 340 may determine in step S21 0 that 
the start of the frame flag is set, i.e., YES in step S21 0. In that case, the interrupt 
service portion 340 sets the frame overrun flag in step S220. Then, in step S230, the 
interrupt service portion 340 sets the frame entry time. Further, in step S240, the 
interrupt service portion 340 sets the start of the frame flag. Then, the interrupt 
service portion 340 proxies or wakes up the task scheduler processes, as described 
above, in step S250. 

[01 26] After step S250, the process passes to step S260. In step S260, the process 
returns to step S300 in Fig. 1 5 in order to perform the chart scheduling process. 

[01 27] Fig. 1 7 is a flow chart illustrating an implementation of the processes performed 
by the task scheduler portion 330 to perform the chart scheduling process. As shown 
in Fig. 1 7, the process starts in step S300 in which the task scheduler portion 330 
starts scheduling the various task in the chart being processed. Then, the process 
passes to step S31 0 in which the task scheduler portion 330 saves the chart entry 
time. By saving the chart entry time, the task scheduler portion 330 will later be able 
to determine the total processing time of the chart. 

[0128] 

After step S31 0 as shown in Fig. 1 7, the process passes to step S31 5. In step 
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S31 5, the task scheduler portion 330 calculates the time slice in the chart. Then, the 
task scheduler portion 330 determines whether the present chart is the first chart in 
the frame in step S320. If the task scheduler portion 330 determines that the present 
chart is the first chart in the frame, then the process passes to step S330. In step 
S330, the task scheduler portion 330 processes the start of frame logic prior to 
executing the first task, i.e., any task. 

[01 29] Alternatively, the task scheduler portion 330 may determine that the present chart 
is not the first chart in the frame. As a result, the process passes directly to step S340. 
In step S340, the task scheduler portion 330 determines whether there is another task 
in the current time slice to execute. If there is another task in the current time slice to 
execute, then the task scheduler portion 330 proceeds to process that task, as 
represented in step S350 in Fig. 1 7. Once the task is processed, then the task 
scheduler portion 330 performs task calculations in conjunction with the processing 
of that task as shown in step S360. The result of these task calculations are 
communicated to the profiler portion 200 and displayed to the user as shown in Fig. 
8, for example. After step S360, the task scheduler portion 330 returns to step S340. 

[01 30] Eventually, the task scheduler portion 330 will determine that there is not another 
task in the current time slice to execute. That is, the determination in step S340 will 
be NO. Then, the process passes to step S370. In step S370, the task scheduler 
portion 330 calculates the current time slice execution time. Then, in step S375, the 
task scheduler portion 330 determines whether the present chart is the last chart in 
the frame. If YES, i.e., the present chart is the last chart in the frame, then the process 
passes to step S380 , at which time the task scheduler portion 330 performs frame 
calculations since the frame is completed. After step S380, the process passes to step 
S390. 

[01 31] Alternatively, the task scheduler portion 330 may determine that the present chart 
is not the last chart in the frame. As a result, the process passes directly from step 
S375 to step S390. In step S390, the process returns to step S400, as shown in Fig. 
1 5. In step S400, the process ends as to that frame, or in other words, proceeds to the 
next frame. 

[01 32] F j g> -| 8 s hows in further detail the "process the first chart in the frame" step S330 
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of Fig. 1 7. As shown in Fig. 1 8, the process starts in step S330. Then, the process 
passes to step S332. In step S332, the task scheduler portion 330 determines whether 
a frame overrun flag has been set. If the task scheduler portion 330 determines that a 
frame overrun flag has been set, then the process passes to step S334. In step S334, 
the task scheduler portion 330 increments the overrun counter for the present time 
slice being processed. Then, the process passes to step S336. In step S336, the task 
scheduler portion 330 resets the frame overrun flag. Then, the process passes to step 
S338. 

[01 33] Alternatively, the task scheduler portion 330 may determine in step S332 that the 
frame overrun flag is not set. As a result, the process passes directly from step S332 
to step S338. In step S338, the process implemented by the task scheduler portion 
330 returns to step S340 of Fig. 1 7. 

[01 34] Fig. 1 9 is a flow chart showing the "process the task" step of Fig. 1 7 in further 

detail. As shown in Fig. 1 9, the process starts in step S3 50. Then, the process passes 
to step S352. In step S352, the task scheduler portion 330 performs a determination 
regarding the variable Pmon.enable. This determination dictates whether profiling 
information is collected for the particular task being processed. Specifically, the task 
scheduler portion 330 determines whether the value of the variable Pmon.enable is 
greater than zero. If the task scheduler portion 330 determines that the variable 
Pmon_enable is greater than zero, then the process passes to step S354. In step S354, 
the task scheduler portion 330 saves the current task entry time. Then, the process 
passes to step S356 in which the task scheduler portion 330 executes the task. 

[01 35] Alternatively, the task scheduler portion 330 may determine that the value of the 
variable Pmon.enable is not greater than zero. As a result, the process passes directly 
from step S352 to step S356 as shown in Fig. 1 9, i.e., since profiling information for 
the particular task is not collected. 

[01 36] As described above, in step S356, the task scheduler portion 330 executes the 
task. After step S356, the process passes to step S358. In step S358, the process 
returns to step S360 as shown in Fig. 1 7. 

[0137] 

Fig. 20 illustrates the performance of task calculations by the task scheduler 
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portion 330. As shown in Fig. 20, the process starts in step S360. Then, the process 
passes to step S362 in which the task scheduler portion 330 describes whether the 
value of the variable Pmon_enable is greater than zero, in a manner similar to that 
described in conjunction with Fig. 19. If YES, then the process passes to step S364. In 
step S364, the task scheduler portion 330 decrements the value of the variable 
Pmon_enable. Then, in step S366, the task scheduler portion 330 calculates the 
current task execution time. After step S366, the process passes to step S368. In step 
S368, the task scheduler portion 330 calculates the min/max task execution time. 
After step S368, the task scheduler portion 330 passes to step S369. 

[01 38] Alternatively, the task scheduler portion 330 may determine in step S362 that the 
value of the variable Pmon_enable is not greater than zero. As a result, the process 
passes directly from step S362 to step S369. In step S369, the process returns to step 
S340 as shown in Fig. 1 7. As described above, in step S340, the task scheduler 
portion 330 determines whether there is another task in the current time slice to 
execute. If there are any, the process proceeds as described above. 

[01 39] Fig. 21 is a flow chart showing the frame calculations step S380 of Fig. 1 7 in 
further detail. As shown in Fig. 21 , the process of Fig. 21 starts in step S380. 
Thereafter, the process passes to step S382. In step S382, the task scheduler portion 
330 calculates the current frame execution time. Then, in step S384, the task 
scheduler portion 330 calculates the min/max frame execution times. 

[01 40] After step S384, the process passes to step S386. In step S386, the task scheduler 
portion 330 clears the start of the frame flag in order to indicate the completion of a 
frame. After step S386, the process passes to step S388. In step S388, the process 
returns to step S390 as shown in Fig. 1 7. 

[0141] As described above, an embodiment of the system of the invention as shown in 
Figs. 1-3,11 and 1 2 is in the form of a computer or computer system. As used 
herein, the term "computer system" is to be understood to include at least one 
processor utilizing a memory or memories. The memory stores at least portions of an 
executable program code at one time or another during operation of the processor. 
Additionally, the processor executes various instructions included in that executable 
program code. An executable program code means a program in machine language 
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that is able to run in a particular computer system environment to perform a 
particular task. The executable program code processes data in response to 
commands by a user. As used herein, it will be appreciated that the term "executable 
program code" and term "software" mean substantially the same thing for the 
purposes of the description. 

[01 42] Further, it is to be appreciated that to practice the system and method of the 
invention, it is not necessary that the processor in each of the control systems tool 
1 00 and the controller device 300, for example, and/or the memory be physically 
located in the same place. That is, it should be appreciated that each of the respective 
processor and the memory, or portion thereof, may be located in geographically 
distinct locations and connected so as to communicate in any suitable manner, such 
as over a network, for example. Additionally, it should be appreciated that each of the 
processor and/or the memory, in each of the respective operating components, may 
be composed of different physical pieces of equipment. Accordingly, it is not 
necessary that each processor be one single piece of equipment in one location and 
that the memory be another single piece of equipment in another location. That is, it 
is contemplated that a single processor may be two pieces of equipment in two 
different physical locations. The two distinct pieces of equipment may be connected in 
any suitable manner. Additionally, the memory may include two or more portions of 
memory in two or more physical locations. Further, the memory could include or 
utilize memory stores from the Internet, Intranet, Extranet, LAN or some other source 
or over some other network, as may be necessary or desired. 

[0143] Various embodiments of the method and system of the invention have been 

described above in the operating environment of the control systems tool 100 and the 
controller device 300. However, it should be appreciated that the aspects of the 
invention relating to the monitoring and control of the task load of a processor are 
not limited to the control systems tool 1 00 and controller device 300 environment. 
Rather, the techniques for monitoring and control of the task load of a processor of 
the invention, as described above, may be used in other operating environments. 

[0144] 

As described above, the invention may illustratively be embodied in the form of a 
computer or computer operating system. It is to be appreciated that the software that 
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enables the computer operating system to perform the operations described above 
may be supplied on any of a wide variety of data holding media. Further, it should be 
appreciated that the implementation and operation of the invention may be in the 
form of computer code written in any suitable programming language, which provides 
instructions to the computer or computers. 

[0145] It should further be appreciated that the software code or programming language 
that is utilized in a computer system to perform the above described invention may be 
provided in any of a wide variety of forms. Illustratively, the software may be provided 
in the form of machine language, assembly code, object code, or source language, as 
well as in other forms. Further, the software may be in the form of compressed or 
encrypted data utilizing an encryption algorithm. 

[01 46] Additionally, it should be appreciated that the particular medium utilized may take 
on any of a variety of physical forms. Illustratively, the medium may be in the form of 
a compact disk, a DVD, an integrated circuit, a hard disk, a floppy diskette, a magnetic 
tape, a RAM, a ROM, or a remote transmission, as well as any other medium or source 
of information that may be read by a computer or other operating system. 

[0147] Accordingly, the software used in practice of the invention may be provided in the 
form of a hard disk or be transmitted in some form using a direct telephone 
connection, the Internet, an Intranet, or a satellite transmission, for example. Further, 
the programming language enabling the system and method of the invention as 
described above may be utilized on all of the foregoing types of medium and any 
other medium by which software or executable program code may be communicated 
to and utilized by a computer or other operating system. 

[01 48] As described herein, the system and method of the invention may utilize an 

application program, a collection of separate application programs, a module of a 
program that is designed to handle, or a portion of a module of a program, for 
example. As noted above, it should be appreciated that the computer language used 
in the system and method of the invention may be any of a wide variety of 
programming languages. Further, it is not necessary that a single programming 
language be utilized in conjunction with the operation of the system and method of 
the invention. Rather, any number of different programming languages may be 
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utilized as is necessary or desirable. 

[01 49] As described above, in the system and method of the invention, a variety of user 
interfaces are utilized. A user interface may be in the form of a dialogue screen for 
example. As used herein, a user interface includes any software, hardware or 
combination of hardware and software used in an operating system that allows a user 
to interact with the operating system. A user interface may include any of a touch 
screen, keyboard, mouse, voice reader, voice recognizer, dialogue screen, menu box, 
a list, a checkbox, a toggle switch, a pushbutton or any other object that allows a user 
to receive information regarding the operation of the program and/or provide the 
operating system with information. Accordingly, the user interface is any device that 
provides communication between a user and a computer. The information provided by 
the user to the computer through the user interface may be in the form of a 
command, a selection or data, or other input, for example. 

[01 50] A user interface is utilized by an operating system running an application program 
to process data for a user. As should be appreciated, a user interface is typically used 
by a computer for interacting with a user either to convey information or receive 
information. However, it should be appreciated that in accordance with some 
embodiments of the system and method of the invention, it is not necessary that a 
human user actually interact with a user interface generated by the operating system 
of the invention. Rather, it is contemplated that the user interface of the invention 
interact, i.e., convey and receive information, in communication with another 
operating system or computer, rather than a human user. Further, it is contemplated 
that the user interfaces utilized in the system and method of the invention may 
interact partially with another operating system while also interacting partially with a 
human user. 

[01 51] While the foregoing description includes many details and specificities, it is to be 
understood that these have been included for purposes of explanation only, and are 
not to be interpreted as limitations of the present invention. Many modifications to 
the embodiments described above can be made without departing from the spirit and 
scope of the invention, as is intended to be encompassed by the claims and their legal 
equivalents. 
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